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C LAIM AMENDMENTS 

1. (Currently Amended) An apparatus for receiving, storing 
and forwarding multicast ceils and unicast cells, Lhe apparatus 
comprising : 

a cell buffer, including a plurality of storage locations 
and a first database, tor receiving and writing a multicast cell 
into a first one of its plurality of storage locations, for 
thereafter generating a plurality of first pointers, each 
referencing another at ito a separate one of said plurality of 
storage locations other than the first storage l ocation to which 
th e multicast cell was writ ten, and for creating a separate entry 
in its first database for each generated first pointer, the entry 
relating the first pointer to the first storage location to which 
the multicast cell was written; and 

a queue manager for receiving the first pointers generated 
by the cell buffer and for thereafter returning the first 
pointers to the cell buffer, 

wherein upon receiving each first pointer returned by the 
queue manager, the cell buffer consults the first pointer 1 s entry 
in the first database to determine the first storage location the 
entry relates to the first pointer, and then reads an instance of 
the multicast cell out of that first storage location. 

2. (Original) The apparatus in accordance wiLh claim 1 
wherein the cell buffer also receives and writes a unicast 

cell into a second one of the storage locations, forwards a 
sinqle second pointer to the queue manager referencing the second 
storage location, and thereafter creates another entry in the 
first database for the second pointer relating the second pointer 
to the second storage location, 

wherein the queue manager also receives and stores the 
second pointer generated by the cell buffer and thereafter 
returns the second pointer to the cell buffer, and 
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wherein upon receiving the second pointer returned by the 
queue manager, the cell buffer consults the second pointer's 
entry in the first database Co determine the second storage 
location the entry relates to the second pointer, and then reads 
the unicast cell out of the second storaqe location. 

3. (Currently Amended) The apparatus in accordance with 
claim 1 

wherein the multicast cell includes a multicast flow 
identification number (FIN) having a value identifying the 
multicast cell as a multicast c e ll formi ng a part of an incoming 
sequence of cells ,/ 

wherein the cell buffer further includes a second database 
relating the multicast FIN's value to a plurality o£ child FINs 
having values differing from the multicast FIN value, 

wherein each child FIN identifies a corresponding in stance 
of the multicast cell to be read out of the f i r s t storag e 
location as forming a part of a separate outgoing sequence o f 
cells, 

wherein the cell buffer reads the multicast FIN included in 
the multicast cell when it stores the multicast cell in the first 
storage location and thereafter consults the second database to 
determine the plurality of child FINs related to the multicast 
FIN, generates a separate one of the first pointers corresponding 
Lo each of the child FINs , and forwards each first pointer with 
its corresponding child FIN to the queue manager, and 

wherein the queue manager makes a determination as to when 
to return each first pointer to the cell buffer stored as the 
value of its corresponding child FIN. 

4. (Original) The apparatus in accordance with claim 3 
wherein the cell buffer maintains a free list of pointers, 

each referencing a separate one of the plurality of storage 

locations that is available for storing a cell, 
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wherein the cell buffer obtains a pointer to the first 
storage location from the free list when it writes the multicast 
cell to the first storage location. and then removes that pointer 
from Lhe free list. 

5. (Original) The apparatus in accordance with claim 4 
wherein Lhe cell buffer generates each of the first pointers by 
obtaining it from the free list and thereafter removes each ot 
the first pointers from the free list. 

6. (Original) The apparatus in accordance with claim 5 
wherein whenever the queue manager returns any one of the first 
pointers to the cell buffer, the cell buffer returns that first 
pointer to the free list. 

7. (Original) The apparatus in accordance with claim 6 
wherein the cell buffer maintains a first pointer count, wherein 
the cell buffer increments the first pointer counL whenever it 
sends one of the first pointers to the queue manger, and 
decrements the first pointer count whenever the queue manager 
returns one of the first pointers* 

8. (Original) The apparatus in accordance with claim 7 
wherein the cell buffer returns a pointer to the first storage 
location to the free list when the count indicates the queue- 
manager has returned all of the plurality of first pointers to 
the cell buffer. 

9. (Original) The apparatus in accordance with claim 8 
wherein the cell buffer also receives a unicasL cell/ 

obtains a second pointer to a second storage location from the 
free list, forwards the second pointer to the queue manager, 
removes the second pointer from the free list, and thereafter 
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creates another entry in the first, database relating the second 
pointer to the second storage location, 

wherein the queue manager also receives and stores the 
second pointer generated by the cell buffer, and thereafter 
returns the second pointer to the cell buffer, and 

wherein upon receiving each second pointer from the queue 
manager, the cell buffer consults the second pointer's entry in 
the first database to determine the second storage location 
referenced thexeby r and then reads the unicast cell out of the 
referenced storage location and returns the second pointer to the 
free list- 

10. (Original) The apparatus in accordance with claim 1 
further comprising; 

a switch interface circuit for receiving each instance of 
the multicast cell that the cell buffer reads out of the first 
storage location in response to each first pointer returned by 
the queue manager; 

a plurality of output ports, each for receiving, storing and 
forwarding cells; and 

a switch fabric for providing paths for conveying cells from 
the switch interface circuit to each of the plurality of output 
ports, 

wherein the switch interface circuit forwards each instance 
of the multicast cell to a separate one of the output ports via 
the paths provided by the switch fabric. 

11. (Original) The apparatus in accordance with claim 3 
further comprising; 

a switch interlace circuit for receiving each instance of 
the multicast cell that the cell buffer reads out of the first 
storage location in response to each first pointer returned by 
the queue manager; 
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a plurality of output ports, each for receiving, storing and 
forwarding cells; and 

a switch fabric lor providing paths for conveying cells from 
the switch interface circuit to each of the plurality of output 
ports, 

wherein Lhe switch interface circuit forwards each instance 
of the multicast cell to a separate one of thp output ports via 
the paths provided by the switch fabric, 

12. (Original) The apparatus in accordance with claim 11 
wherein the queue manager includes a third database relating 

each child FIN to one of a plurality ol virtual output queues, 
each virtual output queue (VOQ) corresponding to a separate one 
of the output ports r 

wherein when Lhe queue manager returns any one of the first 
pointers to the cell buffer, it also sends to the cell buffer a 
VOQ number identifying the VOQ to which the third database 
relates the first pointer's corresponding child FIN, 

wherein when the cell buffer reads the multicast cell out of 
the first storage location upon receiving that first pointer, it 
forwards the multicast cell and the VOQ number it received from 
the queue manager to the switch interface circuit, and 

wherein the switch interface circuit forwards the received 
multicast cell to the output port associated with the VOQ 
identified by the VOQ number it received with the multicast cell. 

13, (Original) The apparatus in accordance with claim 9 
further comprising : 

a switch interface circuit for receiving each instance of 
the multicast cell that the cell buffer reads out of the first 
storage location in response to each first pointer returned by 
the queue manager; 

a plurality of output ports, each for receiving, storing and 
forwarding cells; and 
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a switch fabric for providing paths for conveying cells from 
the switch interface circuit to each of the plurality of output 
ports , 

wherein the switch interface circuit forwards each instance 
of the multicast cell to a separate one of the output ports via 
the paths provided by the switch fabric. 

14, (Original) The apparatus in accordance with clajm 13 
wherein the queue manager includes a third database relating 

each child FIN to one of a plurality of virtual output queues, 
each virtual output queue (VOQ) corresponding to a separate one 
o£ the output ports, 

wherein when the queue manager returns any one of the first 
pointers to the cell buffer, it also sends to the cell buffer a 
VOQ number identifying the VOQ to which the third database 
relates the first pointer's corresponding child FIN, 

wherein when the cell buffer reads the multicast cell out of 
the first storage location upon receiving that first pointer, it 
forwards the multicast cell and the VOQ number it 
received from the queue manager to the switch interface circuit, 
and 

wherein the switch interface circuit forwards the received 
multicast cell to the output port associated with the VOQ 
identified by the VOQ number it received with the multicast cell. 

15. (Currently Amended) A method for receiving, storing and 
forwarding multicast cells and unicast cells, the method 
comprising the steps of: 

a. receiving and writing a multicast cell into a first one 
of a plurality of storage locations; 

b. generating a plurality of first pointers, each 
re ferencing another of ifcs a separate one of said plurality oi 
storage locations other than the f i rst stor age location to._which 
the multicast cell was written , 
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c. creating a separate entry in a first database for each 
generated first pointer f the entry relating the first pointer to 
the first storage location to which the multicast cell was 
written; 

d. sending the first pointers to a queue manage which stores 
the first pointers and controls wh en ins tances of the multic ast 
c ells are read ouL of the first storage loc ation by_the r ea f t ft r 
sequentially p rovid e s pr oviding the first pointers as output; and 

e. responding to each first pointer the queue luau y er ma nager 
provides as outpuL by consulting the first pointer's entry in the 
first database to determine the first storage location that the 
entry relates to the first pointer and then reading an instance 
of the multicast cell out of that first storage location. 

16. (Oriqinal) The method in accordance with claim 15 
further comprising the steps of: 

f . receiving and writing a unicast cell into a second one of 
the storage locations; 

g. creating an entry in the first database for the second 
pointer relating the second pointer to the second storage 
location; 

h. forwarding a single second pointer to the queue manager 
referencing the second storage location, wherein the 

queue manager also receives and stores the second pointer and 
thereafter provides the second pointer as output; and 

i. responding to the second pointer when provided as output 
by the queue manager by consulting the second pointer's entry in 
the first database Lo determine the second storage location the 
entry relates to the second pointer and then reading the unicast 
cell out of the second storage location. 

17. (Currently Amended) The method in accordance with claim 
15 wherein the multicast cell includes a multicast flow 
identification number (FIN) having a value identifying the 
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multicast cell as a mult i iaoL cell forming a part of a sequence 
of multicast cell s, the method further comprising the steps of: 

f . reading the multicast FIN included in the multicast cell; 

g. consulting a second database to determine a plurality of 
child FINs the second database relates to the multicast FIN, each 
of the first pointers generated at step b corresponding to a 
separate one of the child FTN^ f wherein each child FIN identifies 
a_cor respondincr instance of the multicast cell t o b e read ^out of 
the f irst storage location as forming a part of a separate 
o utgoing sequence of cells ; and 

h. forwarding each child FIN to the queue manager with a 
corresponding one of the pointers sent at step b, wherein the 
queue manager determines a time at which to provide each first 
pointer as output based on a value of its corresponding child 
FIN • 

18. (Original) The method in accordance with claim 17 
further comprising the steps of: 

i. maintaining a free list of pointers, each referencing a 
separate one of the plurality of storage locations that is 
available for storing a cell, 

j. obtaining a pointer to the first storage location from 
the free list when writing the multicast cell to the first 
storage location, and then 

Jc. removing that pointer from the free list. 

19. (Original) The method in accordance with claim 18 
wherein each of the first pointers is generated at step b by 
obtaining them from the free list, wherein the method further 
comprises the step of: 

1. removing each of the first pointers from the free list 
after forwarding the first pointers to the queue manager. 
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20. (Original) The method in accordance with claim L9 
further comprising the step of 

m. adding each of the first pointers to the free list when 
provided as output by the queue manger. 

21. (Original) The method in accordance with claim 20 
further comprising the steps of: 

n. incrementing a first, pointer count whenever one o£ the 
first pointers is sent to the queue manger, 

o. decrementing the first pointer count whenever the queue 
manager provides one of the first pointers as output, and 

p. addinq a pointer to the Hirst storage location to Che 
free list when the count indicates the queue manager has provided 
each one of the plurality of first pointers as output. 

22. (Original) The method in accordance with claim 21 
further comprising the steps oft 

q. forwarding each instance of the multicast cell read out 
o± the first storage location in response to each first pointer 
provided by the queue manager as output to a separate 
destination. 

23. (Original) The method in accordance with claim 22 
wherein the queue manager includes a third database relating each 
child FIN to one of a plurality of virtual output queues, each 
virtual output queue (VOQ) corresponding to a separate multicast 
cell destination, wherein when the queue manager provides any one 
of the first pointers as output, it also provides as output a VOQ 
number identifying the VOQ to which the third database relates 
the first pointer's corresponding child FIN, and wherein each 
instance of the multicast cell is forwarded at step g in response 
to each first pointer to the destination corresponding to the VOQ 
identified by the VOQ number the queue manager provided as output 
with the first pointer. 
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